Strategic coalitions in stochastic games

نویسندگان

چکیده

Abstract The article compares two different approaches of incorporating probability into coalition logics. One is based on the semantics games with stochastic transitions and other failures. work gives an example a non-trivial property power for first approach complete axiomatization second approach. It turns out that logical properties modality under depend whether modal language allows empty coalition. main technical results failures are strong completeness theorem system without incompleteness which shows there no strongly in

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Joint Learning in Stochastic Games: Playing Coordination Games Within Coalitions

Despite the progress in multiagent reinforcement learning via formalisms based on stochastic games, these have difficulties coping with a high number of agents due to the combinatorial explosion in the number of joint actions. One possible way to reduce the complexity of the problem is to let agents form groups of limited size so that the number of the joint actions is reduced. This paper inves...

متن کامل

Strategic Coalitions with Perfect Recall

The paper proposes a bimodal logic that describes an interplay between distributed knowledge modality and coalition know-how modality. Unlike other similar systems, the one proposed here assumes perfect recall by all agents. Perfect recall is captured in the system by a single axiom. The main technical results are the soundness and the completeness theorems for the proposed logical system.

متن کامل

Dynamic system of strategic games

Maybe an event can't be modeled completely through one game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash betwe...

متن کامل

Strategic power indices: Quarrelling in coalitions∗

While they use the language of game theory known measures of a priory voting power are hardly more than statistical expectations assuming voters behave randomly. Focusing on normalised indices we show that rational players would behave differently from the indices predictions and propose a model that captures such strategic behaviour.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Logic and Computation

سال: 2021

ISSN: ['1465-363X', '0955-792X']

DOI: https://doi.org/10.1093/logcom/exab032